Australia - New Zealand and the South Pacific Holidays from AU$671

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in Australia - New Zealand and the South Pacific

Southbank featuring a high-rise building, a city and a bridge
FlightsFlightsHotelsHotels

Melbourne

Melbourne

The Latest Australia - New Zealand and the South Pacific Holiday Deals

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

4 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$1,265, price is now AU$671 per person
AU$671
per person
20 Feb - 23 Feb
found 1 day ago
Return flight included
Melbourne (AVV) to Sydney (SYD)
8.2/10 Very Good! (2,388 reviews)
The room the large, spacious, and spotless. The hotel is in a central location for meeting places for excursions and shopping areas. The staff was so courteous, kind, and helpful by calling taxis, suggestions routes, providing maps, and suggestions. Buddhi was especially helpful, when a stolen credit card became a problem.

Reviewed on 18 Jan 2026

YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$2,607, price is now AU$1,309 per person
AU$1,309
per person
18 Feb - 25 Feb
found 23 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Staff were friendly and helpful and the location was central and very convenient for what I needed while in Melbourne. Room was quite functional for storage and layout. Overall I was happy with my stay. Being from North America I could not believe there was no ice available. In general the room was clean but the shower could use a real thorough deep clean because tiles and faucets had mold/mildew. My bathroom sink was not draining properly from my arrival and even though I reported it and apparently a service request was submitted it wasn’t fixed until the morning I was checking out. Also the TV remote wasn’t working and took some assistance from the manager to get a second type to be able to change channels. Couldn’t make outgoing calls from room phone and quite a few times when I tried calling reception with questions no one was available.

Reviewed on 28 Dec 2025

Dolphin Island - Private Island

Dolphin Island - Private Island

4.5 out of 5
Price was AU$12,629, price is now AU$6,416 per person
AU$6,416
per person
10 Mar - 17 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Nadi (NAN)
No reviews
YEHS Hotel Sydney QVB

YEHS Hotel Sydney QVB

3.5 out of 5
Sydney Central Business District
Price was AU$1,462, price is now AU$751 per person
AU$751
per person
6 Mar - 9 Mar
found 20 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
8.6/10 Excellent! (1,002 reviews)
Ideal location, friendly staff. Very organised and all you need for a Sydney stay.

Reviewed on 16 Jan 2026

Spacious 3-bed Townhouse Near Dromana Beach

Spacious 3-bed Townhouse Near Dromana Beach

2.5 out of 5
Dromana
Price was AU$4,623, price is now AU$2,493 per person
AU$2,493
per person
3 Apr - 11 Apr
found 18 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
No reviews

Our pick of the best Australia - New Zealand and the South Pacific Hotel Deals

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$137 per night from 2 Feb to 3 Feb
AU$137
2 Feb - 3 Feb
includes taxes & fees
8.6/10 Excellent! (2,202 reviews)
Breakfast made this hotel the best

Reviewed on 18 Jan 2026

The Victoria Hotel Melbourne
Swissotel Sydney

Swissotel Sydney

5 out of 5
68 Market Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$279 per night from 22 Jan to 23 Jan
AU$279
22 Jan - 23 Jan
includes taxes & fees
8.6/10 Excellent! (1,005 reviews)
Fabulous service, the staff were so friendly and helpful. Great breakfasts too, really beautiful hotel and kept so clean. A very special place. Plus we had a wonderful afternoon at the spa, enjoying a relaxing massage.

Reviewed on 12 Jan 2026

Swissotel Sydney
Sheraton Grand Sydney Hyde Park

Sheraton Grand Sydney Hyde Park

5 out of 5
161 Elizabeth Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$299 per night from 22 Jan to 23 Jan
AU$299
22 Jan - 23 Jan
includes taxes & fees
9.2/10 Wonderful! (1,002 reviews)
Comfortable beds quiet room and perfect location

Reviewed on 14 Jan 2026

Sheraton Grand Sydney Hyde Park
See all 107,764 properties in Australia - New Zealand and the South Pacific
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

Can I travel to Australia - New Zealand and the South Pacific right now?
Our Covid-19 Travel Advisor is the place to go for up-to-date info regarding quarantine policies and travel restrictions for Australia - New Zealand and the South Pacific. Get clued up before you take off!
If I'm not able to travel, can I cancel my Australia - New Zealand and the South Pacific holiday package?
We totally get that the universe can throw the odd curveball. If you've booked an Australia - New Zealand and the South Pacific holiday package and have to cancel or amend it, we can help. We suggest looking up our Customer Service Portal first for information. But generally, if you've taken out your package in the last 24 hours, you may be able to cancel and rebook at no cost. If it's been longer than 24 hours, your hotel, airline or car rental company may impose a fee.
When is the best time of year to visit Australia - New Zealand and the South Pacific?
If you enjoy the buzz of peak season, head to Australia - New Zealand and the South Pacific in . If you're after a calmer vibe, will suit you better. Hoping to save your pennies? You might want to avoid , when things like airfares and hotels are more expensive. is generally when you'll land the best deals.
How far in advance should I book my Australia - New Zealand and the South Pacific holiday?
Savvy travellers will likely want to reserve their seats as early as possible. You can generally browse through international fares on Expedia up to a year before your intended flight. If you're late to book, don't stress. Discounted prices occasionally occur in the last weeks before departure dates.
What should I know before booking an Australia - New Zealand and the South Pacific travel package?
A travel package can be customized for your budget and is an easy way to stretch your dollars further. What you include is your call. Hotels, rental cars and flights — decide on a combination that suits your style.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.